Supplement: An Integrated Reconciliation Framework for Domain, Gene, and Species Level Evolution
نویسندگان
چکیده
Let T be a tree. Given x, y ∈ V (T ), x →T y denotes the unique path from x to y in T . We denote by distT (x, y) the number of edges on the path x →T y; note that if x = y then distT (x, y) = 0. Definition S1 (Gene-Losses). Given a DGS-reconciliation α = 〈MD,MG , Σ, ΣG ,∆D,∆G , Θ,Ξ, τ〉 for D,G and S, let g ∈ I(G) and {g′, g′′} = Ch(d). The number of gene-losses GeneLossα(g) at node g, is defined to be:
منابع مشابه
An Integrated Model for Storage Location Assignment and Storage/Retrieval Scheduling in AS/RS system
An integrated optimization framework, including location assignment under grouping class-based storage policy and schedule of dual shuttle cranes, is offered by presenting a new optimization programming model. The objective functions, which are considered at this level, are the minimization of total costs and energy consumption. Scheduling of dual shuttle cranes among specified locations, which...
متن کاملEfficient Algorithms for the Reconciliation Problem with Gene Duplication, Horizontal Transfer and Loss Citation
Motivation: Gene family evolution is driven by evolutionary events such as speciation, gene duplication, horizontal gene transfer and gene loss, and inferring these events in the evolutionary history of a given gene family is a fundamental problem in comparative and evolutionary genomics with numerous important applications. Solving this problem requires the use of a reconciliation framework, w...
متن کاملEfficient algorithms for the reconciliation problem with gene duplication, horizontal transfer and loss
MOTIVATION Gene family evolution is driven by evolutionary events such as speciation, gene duplication, horizontal gene transfer and gene loss, and inferring these events in the evolutionary history of a given gene family is a fundamental problem in comparative and evolutionary genomics with numerous important applications. Solving this problem requires the use of a reconciliation framework, wh...
متن کاملMost parsimonious reconciliation in the presence of gene duplication, loss, and deep coalescence using labeled coalescent trees.
Accurate gene tree-species tree reconciliation is fundamental to inferring the evolutionary history of a gene family. However, although it has long been appreciated that population-related effects such as incomplete lineage sorting (ILS) can dramatically affect the gene tree, many of the most popular reconciliation methods consider discordance only due to gene duplication and loss (and sometime...
متن کاملIdentification of yeast species from uncultivated soils by sequence analysis of the hypervariable D1/D2 domain of LSU–rDNA gene in Kermanshah province, Iran
Yeasts are a polyphyletic group of ascomycete and basidiomycete fungi characterized by having a unicellular growth phase and sexual stages that are not enclosed in fruiting bodies. An attempt was made to identify yeast species in uncultivated soils collected from different areas of Kermanshah province, Iran, by analyzing hypervariable D1/D2 domain of the large subunit (LSU) rDNA gene sequencean...
متن کامل